The Pachycondyla Apicalis Ants Search Strategy for Data Clustering Problems
نویسندگان
چکیده
This paper presents a work inspired by the Pachycondyla apicalis ants behavior for the clustering problem. These ants have a simple but efficient prey search strategy: when they capture their prey, they return straight to their nest, drop off the prey and systematically return back to their original position. This behavior has already been applied to optimization, as the API meta-heuristic. API is a shortage of api-calis. Here, we combine API with the ability of ants to sort and cluster. We provide a comparison against Ant clustering Algorithm and K-Means using Machine Learning repository datasets. API introduces new concepts to ant-based models and gives us promising results.
منابع مشابه
On how Pachycondyla apicalis ants suggest a new search algorithm
In this paper we present a new optimization algorithm based on a model of the foraging behavior of a population of primitive ants (Pachycondyla apicalis). These ants are characterized by a relatively simple but efficient strategy for prey search in which individuals hunt alone and try to cover a given area around their nest. The ant colony search behavior consists of a set of parallel local sea...
متن کاملOn How the Ants Pachycondyla Apicalis Are Suggesting a New Search Algorithm
We present in this paper a new model of artiicial ants foraging behavior based on a population of primitive ants (Pachycondyla apicalis) and its application to the general problem of optimization. These ants are characterized by a relatively simple but eecient strategy of prey search where individuals hunt alone and try to cover uniformly a given area around their nest. This is performed by par...
متن کاملAntPart: an algorithm for the unsupervised classification problem using ants
Unsupervised classification is one of the tasks of data-mining. In this paper, a method named AntPart for the resolution of exclusive unsupervised classification is introduced. It is inspired by the behavior of a particular species of ants called Pachycondyla apicalis. The performances of this method are compared with those of three other ones, also inspired by the social behavior of ants: AntC...
متن کاملTabu-KM: A Hybrid Clustering Algorithm Based on Tabu Search Approach
The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often falls into these trap and therefore cannot converge to global optima solution. In this paper, an efficient hybrid optimization algorithm is developed for solving this problem, called Tabu-KM. It gathers the ...
متن کاملOn the evolution of the species complex Pachycondyla chinensis (Hymenoptera: Formicidae: Ponerinae), including the origin of its invasive form and description of a new species
Ants are one of the most successful and widespread organisms in the world. Although ants of the genus Pachycondyla (Hymenoptera: Formicidae: Ponerinae) are predominantly tropical in distribution, Pachycondyla chinensis (Emery) is especially abundant in temperate zones in Asia. Recently, P. chinensis has also become an abundant invasive ant species in the United States. However, it was well-know...
متن کامل